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Abstract. In this paper we consider the Newton polygons of L-functions 
coming from additive exponential sums associated to a polynomial over a finite 
field F q . These polygons define a stratification of the space of polynomials of 
fixed degree. We determine the open stratum: we give the generic Newton 
polygon for polynomials of degree d > 2 when the characteristic p is greater 
than 3d, and the Hasse polynomial, i.e. the equation defining the hypersurfacc 
complementary to the open stratum. 



0. Introduction 

Let k := ¥ q be the finite field with q :— p m elements, and for any r > 1, let k r 
denote its extension of degree r. If ip is a non trivial additive character on ¥ q , then 
ip r := tp o Trfc/fc is a non trivial additive character of k r , where Trk r /k denotes the 
trace from k r to k. Let / G k[X] be a polynomial of degree d > 2 prime to p; then 
for any r we form the additive exponential sum 

To this family of sums, one associates the L-function 

T r \ 
SV(/,^)— • 

It follows from the work of Weil on the Riemann hypothesis for function fields 
in characteristic p that this L-function is actually a polynomial of degree d — 1. 
Consequently we can write 

L(f,T) = (i-e l T)...(i-e d - 1 T). 

Another consequence of the work of Weil is that the reciprocal roots 0%, . . . , 64-x 
are q-Weil numbers of weight 1, i.e. algebraic integers all of whose conjugates have 
complex absolute cp . Moreover, for any prime £ ^ p, they are £-adic units, that is 
\6i\i = l. 

A natural question is to determine their g-adic absolute value, or equivalently their 
p-adic valuation. In other words, one would like to determine the Newton polygon 
NP q (f) of L(f,T) where NP q means the Newton polygon taken with respect to 
the valuation v q normalized by v q (q) — 1 (c/. 9 , Chapter IV for the link between 
the Newton polygon of a polynomial and the valuations of its roots) . There is an 
elegant general answer to this problem when p = 1 [d], p > 5: then the Newton 
polygon NP q (f) has vertices (cf. JOj) Theorem 7.5) 

/ n(n + l)\ 

v 2^ ; 



L(f,T) :=exp\Y 
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This polygon is often called the Hodge polygon for polynomials of degree d, and 
denoted by HP(d). 

Unfortunately, if we don't have p = 1 [d], there is no such general answer. Wc 
know that NP q {f) lies above HP{d). This polygon can vary greatly depending on 
the coefficients of /, and it seems hopeless to give a general answer to the question 
above, as show the known examples (cf. ^2 for degree 3 polynomials, jH] and |Zj 
for degree 4 and degree 6 polynomials respectively). On the other hand, we have 
asymptotic results (cf. |14| . in these papers, Zhu proves the one-dimensional 

case of Wan's conjecture (cf. J3| Conjecture 1.12), i.e. that there is a Zariski dense 
open subset U of the space of polynomials of degree d over Q such that when p 
tends to infinity, for any / G U, the polygon NP q {f) obtained from the reduction 
of / modulo a prime above p in the field defined by the coefficients of /, we have 
lim^ NP q (f) =HP{d). 

A general result concerning Newton polygons is Grothendieck's specialization theo- 
rem. In order to quote it, let us recall some results about crystals. Let C$ denote 
the Artin Schreier crystal; this is an overconvergent -F-isocrystal over A (cf. 0] 
6.5), and for any polynomial / £ k[x] of degree d, we have an overconvergent 
F-isocrystal /*£,/, with (cf. 0) 

L(f, T) = dot (1 - T4> C \H^ C {K X /K, r^)) . 

Now if we parametrize the set of degree d monic polynomials without constant 
coefficient by the affine space A d_1 , associating the point (di, . . . , a<j_i) to the 
polynomial f(X) = X d + ad-iX d ~ 1 + • • • + a\X , we can consider the family of 
overconvergent F-isocrystals f*C^. Now for a family of -F-crystal (A4,F) of rank 
r over a F p -algebra A, we have Grothendieck's specialization theorem (cf. |H1 
Corollary 2.3.2) 

Let P be the graph of a continuous R-valued function on [0, r] which is linear between 
successive integers. The set of points in Spec (^4) at which the Newton polygon of 
(M. , F) lies above P is Zariski closed, and is locally on Spec (A) the zero-set of a 
finitely generated ideal. 

In other words, this theorem means that when / runs over polynomials of degree 
d over ¥ q , then there is a Zariski dense open subset Ud, P (the open stratum) of the 
(affine) space of these polynomials, and a generic Newton polygon GNP(d,p) such 
that for any / G U dtP , NP q (f) = GNP(d,p), and NP q {f) > GNP(d,p) for any 
/ G V q [X], f monic of degree d (where NP > NP' means NP lies above NP'). 

The aim of this article is to determine explicitely both the generic polygon GNP(d, p) 
and the associated Hasse polynomial Hd, p , i.e. the exact polynomial such that 
Ud lP is the complementary of the hypersurface Hd, p = 0. To be more precise, 
let p > 3d be a prime; a normalized polynomial of degree d over ¥ q is f(x) — 
x d + a,d-2X d ~ 2 + ■ ■ ■ + a±x eFJi]; we identify the space of normalized polynomials 
with the affine space A d ~ 2 (F q ). Then the generic polygon GN P(d,p) has vertices 

n, , Y n := mm > [ ] , 

V P- l )l<n<d-l ^t^l d 

and we have NP q (f) = GNP(d,p) exactly when Hd :P {ai, . . . , ad-2) ^ 0, with H dtP 
the Hasse polynomial, that we determine explicitely. Note that both GNP(d,p) 
and H dtP do not depend on q, but only on p. 

The above results improve recent works of Scholten-Zhu (cf. ,11 ) and Zhu (cf. 
HH, CSj)- In [D], Scholten and Zhu determine the first generic slope and the 
polynomials having this slope, and our work is a generalization of this result to 
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the whole Newton polygon. In |14j . the generic Newton polygon is determined, 
but its n-th vertex depends on an intricated constant e„; moreover, Zhu doesn't 
need to give the exact equation defining Ud, P since she just wants to prove its non 
emptyness. 

We use p-adic cohomology, following the works of Dwork, Robba and others. To 
be more precise, we use Washnitzer-Monsky spaces of overconvergent series Ti) (A) ; 
one can define a linear operator (3 on H) (A) and a differential operator D with finite 
index on this space such that (3 and D commute up to a power of p. Then the linear 

map a = (3 13 ...(3{t being the Frobenius) on the quotient W) (A) /D'hO (A) 
has characteristic polynomial (almost) equal to L(f, T). Using a monomial basis of 
7i' (A) / D7V (A) , we are able to give congruences for the coefficients of the matrix 
M := Matg(/3) in terms of the coefficients of a lift of /. We deduce congruences 
for the minors of N :— Matg(a), i.e. for the coefficients of the function L(f,T). 

The paper is organized as follows: in section 1, we recall the results from p-adic 
cohomology we use, reducing the calculation of the L-function to the calculation of 
the matrix N. Section 2 is the technical heart of our work: we give congruences 
for the coefficients and the minors of T, a submatrix of M. Note that these results 
are sufficient to determine the generic Newton polygon in case q — p; moreover 
we deduce a congruence on exponential sums. In section 3 we come to the general 
case: we give congruences for the minors of a submatrix A of the matrix N , whose 
characteristic polynomial is L(f, T). Finally we show the main results of the article 
in section 4, defining the generic Newton polygon for normalized polynomials of 
degree d and the Hasse polynomial associated to this polygon (c/. Theorem 4.1). 

1. p-ADIC DIFFERENTIAL OPERATORS AND EXPONENTIAL SUMS. 

In this section, we recall well known results about p-adic differential operators, 
and their application to the evaluation of the L-function of exponential sums. The 
reader interested in more details and the proofs should refer to |10| . 

We denote by Q p the field of p-adic numbers, and by }C m its (unique up to iso- 
morphism) unramified extension of degree m. Let O m be the valuation ring of 
ZC m ; the elements of finite order in form a group 7^ of order p m — 1, and 
% n := U {0} is the Teichmiiller of JC m . Note that it is the image of a section of 
reduction modulo p from O m to its residue field ¥ q , called the Teichmiiller lift. Let 
r be the Frobenius; it is the generator of Gal (IC m /Q p ) which acts on T m as the 
pth power map. Finally we denote by C p a completion of a fixed algebraic closure 
Q P of Q p . 

Let 7r e C p be a root of the polynomial X 13 ^ 1 +p. It is well known that Q p (ir) — 
Qp(Cp) is a totally ramified extension of degree p — 1 of Q p . We shall frequently 
use the valuation v := « T , normalized by = 1, instead of the usual p-adic 

valuation v p , or the g-adic valuation v q . 

1.1. Index of p-adic differential operators of order 1. In this paragraph, we 
denote by Q an algebraically closed field containing C p , complete under a valuation 
extending that of C p , and such that the residue class field of is a transcendental 
extension of the residue class field of C p . For any to S il, r S K, we denote by 
B(oj, r + ) (resp. B(uj,r~)) the closed (resp. open) ball in f2 with center u) and 
radius 7'. 

Let f(X) :— ctdX d + ■ ■ - + aiX, ad ^ be a polynomial of degree d, prime to p, over 
the field ¥ q , and let g(x) := QdX d + • • • + a\X G O m [X] be the polynomial whose 
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coefficients are the Teichmiiller lifts of those of /. Let A := B(Q, 1+)\B(0, 1"). We 
consider the space 1~0(A) of overconvergent analytic functions on A. 

Dehne the function H := exp(7rg(X)); note that since X i— > exp(-7rX) has radius 
of convergence 1, if is not an element of TV (A). Now let D be the differential 
operator (where a function acts on 7i'(A) by multiplication) 

D:=X-jL-nX 9 >(X) (=^oX±o H ). 

Since H is not in T0(A), D is injective in Ti^(A). Thus the index of D in H^(A) is 
the dimension of its cokernel. By (^Uj Proposition 5.4.3 p226), this dimension is d. 

On the other hand, since D can be seen as a differential operator acting on C p [X, -y ] , 
Theorem 5.6 of ^H] ensures that a complementary subspace of DC P [X, jf] in 
C P [X, y] is a l so a complementary subspace of D7v(A) in H' (A). Now an easy 
calculation gives, for any n G Z 

d 

= (n - + 7T ^ ia 4 X 2+ "- d , 

and since this function is clearly in DT-V(A), we get, for n> d 

rl d ~ 1 
X n = - 1 l—X n - d - V [DW f (>!)], 

7T * — ' 

i=l 

and for n < 0, X" ee -2 ^i=i [-OH* (A)]. Thus B := {1, . . . , X^ 1 } forms 

a basis of a complementary subspace of DT-0{A) in 7^(A), and for every n G Z, 
X™ can be written uniquely as 

d-l 

X n EEj2amX* [DH\A)l 

t=0 

for some a„i G /C m (7r), 1 < i < d — 1. We need more precise estimates for these 
coefficients and their 7r-adic valuations 

Lemma 1.1. We have the relations 

i) a ni = 8 ni if0<n<d—l, 

ii) v{a n i) > — \~^~\ for n > d and i = 1 
Hi) a n o = for any n > 0. 

Proof. Part i) is trivial, and part ii) is just Lemma 7.7 in It remains to show 
part Hi); from the discussion above the lemma and the definition of the a n %, we get 
for any n > d 

, <i-l 
n — d \ ~\ . 

0>nO = O-n-d.Q — / tOH<H+n—d,0- 

i=l 

Thus a^o = from part i), and the result follows recursively. 

1.2. L-functions of exponential sums as characteristic polynomials. We 

define the power series 6(X) := exp(-7rX — ttX p ); this is a splitting function in 
Dwork's terminology (cf. [3] p55). Its values at the points of 71 are p-th roots of 
unity; in other words this function represents an additive character of order p. It 
is well known that 9 converges for any x in C p such that v p (x) > — and in 
particular 9 G T0{A). We will need the following informations on the coefficients 
of the power series 9 

Lemma 1.2. Set 9(X) := X)i>o^^> then we have 
i)k = ^ if0<i<p-l; 
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ii) v(bi) > i for < i < p 2 — 1; 
in) v{bi) > ( £ ^ i ) ifori> p 2 . 

We define the functions F(X) := l\1=i ( a * xi ) T, n >o h nX n , and G(X) := 
n™^ 1 F T \X P% )\ since 9 is overconvergent, F and G also, and we get G £ T-0{A). 

Consider the mapping i(j q defined on 1-0 (A) by ip q f(x) := ^ J2 z i=x f( z )i ^ f(X) = 
J2b n X n , then tp q f(X) — ^b qn X n . Let a := ip q o G; as operators on T0(A), D 
and a commute up to a factor q, and we get a commutative diagram with exact 
rows 



0- 



tO(A) 



■Hi (A) 



■70(A)/DH\A) 



■ 1-0 (A) 



■H\A) 



■-hO{A)/DH\A) 



•0 



Let L*(f,T) be the L-function associated to the sums S*(f) := X^efc x ^r(f(x)); 
Dwork's trace formula (cf ^0]) gives the following 

det(l - To) 



L*(f,T) 



= det(l - To). 



det(l - qTa) 

We have thus rewritten the L-function associated to the family of exponential sums 
as the characteristic polynomial of an endomorphism in a p-adic vector space. 

Let (3 be the endomorphism of 1~0(A) defined by (3 — ip p oF; then r _1 o(3 commutes 
with D up to a factor p, and passes to the quotient, giving an endomorphism r _1 o (3 
of W, the /C m (Cp)~vector space with basis B. Thus (3 induces (3 from W to W T , the 



lC m (£p)- vector space T-F with scalar multiplication given by A 



IV 



X T w. On the 



other hand we have a = (3 T ... (3 T f3. This gives the following relation between 
the endomorphism a of W and the semilinear morphism (3 (note that W T = W) 



a = {3 



.(3 (3. 



Let M := Matis((3) (resp. N) be the matrix of (3 (resp. a) in the basis B, and 
iriij (resp. n.ij), < i,j < d — 1 be the coefficients of M (resp. N). From the 
description of F, we can write my = h p ^j + J2 n >d ^np-jdni (cf JOI 7.10). Since 
we have ho = 1, and /i„ = for negative n, we see from Lemma 1.2 that 
moo = L an d TOoj = for 1 < j < d — 1. Since AT = M 1 ""* 1 . . . M, the same 
is true for the noi; thus the space W = Vect(X, . . . , is stable under the 

action of a, (resp. (3 induces a morphism from W' to W' T ) and the matrix T 
(resp. A) defined by T := ("ly)^^^, (resp. A := (nij)^ ^^) is the matrix 
of the restriction of (3 (resp. a) with respect to the basis {X, . . . , These 
matrices satisfy A = L T ™ 1 . . . T, and det(l - To) = (1 - T) det(I d _i - 7L4) = 
(1 - T)det(I d _i - TV*™" 1 ...V). Finally, since we assumed /(0) = 0, we have 
S*(f) = S r (f) - 1 for any r > 1, and L*(/,T) = (1 - T)L(f, T). From this we 
deduce the following result, which we will use to evaluate the valuations of the 
coefficients of the L-function associated to / 

Proposition 1.1. Let T be as above; then we have 



L(/,T) = det(I d _ 1 -rr r " 



r). 



Remark 1.1. We have chosen to work over a ring of overconvergent series, the 
Washnitzer-Monsky dagger space; one can check that if K := JC m (^) is the totally 
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ramified extension of K m containing a fixed root of X d — it, then the space W <£) K 
with W as above is isomorphic to the space Ho(SK m (B, D)) constructed in pQ, 
and under this isomorphism the operator a corresponds to Hq(o) there. Moreover, 
these spaces are isomorphic to the first rigid cohomology group H^ ig C (A 1 /K, f*L^) 

(</• EI)- 



2. Congruences for the coefficients and the minors of the matrix r. 

fn this section, we express the "principal parts" of the coefficients m<j in terms of 
certain coefficients of the powers of the lifting g of the polynomial /. Then we use 
these results to give the principal parts of the coefficients of the L-function. 

2.1. The coefficients. Recall that we can express the coefficients rriij from the 
coefficients h n of the power series F and the a„i in the following way 



L ij — ll pi—j ~ / '^np—j^ni- 

n>d 

We begin by a congruence on the coefficients of F. 

Notation. Let P be a polynomial; we denote by {P} n its coefficient of degree n. 

Lemma 2.1 Assume p > d, and let < n < (p — l)d; then we have the following 
congruence for the coefficients of the power series F 

p- 1 n k 

h n = (AlTf M, 

where |Y] is the least integer greater or equal than r. 

Proof. From the definition of F, we get 

h — n mi n md h h 

mi H [-dnid—n 

Since mi + • • • + dmd ~ n, we get d{mi + • • • + rrid) > n, and m\ + • • • + m<j > |~f ] ; 
on the other hand we clearly have mi + • • ■ + uid < n, and we write 

n 

h n = ^ h ^,k, K t k= a™ 1 ...a™ d 6 mi ...6 md . 

1 * 1 mi + ...+m d =h 

From Lemma 1.2 ii), since n < pd < p 2 , we have nii < p 2 , and v(b mi ) > mf, thus 
v{h n .k) > k, and h n = ^n,k [p^]- Since k < p — 1, the same is true for 

the mi appearing in the expression of h n y. from Lemma 1.2 i) 1 we know the b mi 
explicitely, and we get 



, 1+ .^ md =n rn x \...m d \ ' kl mi+ .^ md=n W, . . . ,m d 



a? 1 ... af d 



where ( k ) := — — , denotes a multinomial coefficient. On the other hand, 
developing the polynomial g k yields 

k 

\ m . in i / 

mH Ym d — k 

and we get the result. 

We now give a congruence on the coefficients uiy of T. 



\i=l / mx+-+m d =k v ' ' y 
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Proposition 2.1 Assume that p > d + 3. Let 1 < i, j < d — 1; we have 



= hpi^j [pir]. 



i] — "-pi-] 

Proof. From the expression of m%j , we are reduced to show that for any n > d, we 
have v(h np _ja ni ) > p. 

Assume first that n < p; from the expression of h n , we see that the rrij appearing 
in h np -j are all less than p 2 — 1, and we have v(h n p—j) > . Let d < n < d + i; 
from Lemma 1.1, we have u(a„i) > — [^j 1 ] > 0, and v(h np -ja n i) > np ^ :> > 
^ > P - 1. On the other hand, if n > d + i, v(a ni ) > - [2=*] > i=2, and 
> ^ + = >P-1+ ^' 1 ] +W >P~ 1 since p > d. 

Suppose now that n > p; in this case we have v(h np -j) > np ^ {jp \ P^l 
Lemma on p242). Thus 

np — j f p — 1\ 2 n — i n f (p— l) 2 \ 1 j f p — 1 N 2 



«0W»O > 1 — 1 = ^ I — ^— - 1 l- 5 I I — ) j 



We have {^j^j 3 ~ * ^ thus v(h np ^ja n i) > § f l) — Since n > p, 

we get | > 1 and v(h np -ja n i) > p ~~^ +1 -l>p-l for p>d + 3. 
Corollary 2.1 Assume that p > d + 3. Let 1 < i, j < d — 1; we have 

rp'-j 1 
7T 1 1 



m ' II 



Another consequence of the above evaluations is a congruence on exponential sums 
associated to polynomials over the prime field: since Si (/) is the trace of the matrix 
r, we deduce from proposition 2.1 

Corollary 2.2 Assume p > d + 3, and let f G Fpt-X"] be a polynomial of degree d; 
then we have the following congruence on the exponential sum S\(f) 



2.2. The minors. Our aim here is to give estimates for the principal parts of 
certain minors of the matrix L. Recall the following expression of a characteristic 
polynomial 

d-l 

det(Li_i - IT) =1 + ^M„T™, 

where M n = Ei< Ul <-«.„<<J-i S CTe s„ sgn(cr) n?=i m «i«„(<) is the sum of the n x « 
minors centered on the diagonal of T. We use the results of paragraph 2.1 to give 
a congruence for the coefficients M n . 

Definition 2.1 i) Set Y n := miHo-gs n Y^k=i \ pk ~°^ ] , and 

Z n :={*eS n ,±l P J^±]=Y n} . 
fe=i 

n) For every 1 < z < d— 1, set ji be the least positive integer congruent topi modulo 
d, and for every 1 < n < d — 1, /e£ £>„ := {1 < i < n, < n}. 
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Note that since p is coprime to d, the map i ji is an element of Sd-i, the d— 1-th 
symetric group. We can use the set B n to describe £„ precisely 

Lemma 2.2. Let 1 < n < d — 1; we have £„ = {cr G er(i) > V« G -Bn}, a^rf 

Proof. It is easily seen that for any 1 < j < ji — 1, we have f 2 ^] = [^] , and for 
ji < j < n, T 2 ^ 1 ! = - 1. From this we deduce 

Er^^i = Erfi -#{!<*<», *(*)>»}■ 

k=l k=l 

Now we have the inclusion {1 < k < n, a(k) > j k } C B n . Finally the set 
{cr G S n , a(i) > ji \/i G B n } is not empty, since i ji is an injection from 
B n into {l,...,n}; we get Y~„ = E/t=i [~^r] — #-B„, and that the permutations 
reaching this minimum are exactly the ones with a(i) > ji for all i G B n . This is 
the desired result. 

We are now ready to give a congruence for the coefficients M n of the polynomial 
det(I d _!-Tr). ' 

Definition 2.2. Recall that we have set g(X) = Ei=i aiX 1 . For any 1 < n < d — 1 

let V n be the polynomial in 1\X\, . . . , X d ] defined by 

n 

V n (a 1 ,...,a d ):= E sgn(a) [] Ll^^l } 



Lemma 2.3 Let 1 < u\ < ■ ■ ■ < u n = n + s 

integers; then we have the following inequality 



1 < Vi < ■ ■ ■ < v n = n + t be 



Er 

fe=i 



pu k - Vk 

d 



s. 



Proof. We first rewrite the sum as in the proof of lemma 2.2 

n n 

E pU k -V k TT~^ pU k . 

\ — — 1 = Zj~r\ - #K v i ^ 

fc=l a k=l a 

We know that there are #B n integers in {1, . . . ,n} such that ji < n ; thus there 
are at most #£>„ + s integers in {1, . . . , n} such that ji < n + s since i \— > is a 
bijection. On the other hand, there are at most t elements in {n + 1, . . . ,n + t) 
such that ji < n + s; thus the set Vi > j Ui } contains at most #£>„ + s + 1 

elements, and we get 

ELiP^i > Eium -#*»-*-* 

> Y n +\^]-\^]-s-t. 

Now for any a,b > we have \a + &] > \a] + [b], and the sum above is greater 
than Y n + [^] — t — s. Moreover, [ab] > [a][b], and the sum is greater than Y n + 
([2] — l) t — s. This proves the lemma. 

Proposition 2.2 Assume p > 3d; then for any 1 < n < d — 1, we have 
M n = -P n ( ai ,...,a d ) Yn Yn+l 
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Proof. We first choose a term in the development of M n with {m, . . . ,u n } ^ 
{1, . . . , n}; let u n = n + t, t > 1. From Corollary 2.1, we have 

n n 
,-r-r . T^ r pu k -u a{k) 

n[[m UkU<Tm ) > ^ T- 

k=i fe=i 

Applying Lemma 2.3 to the itj and Vi := u a u\, we get that the valuation is greater 
than Y n + ([§] — 2) t. Finally since p > 3d and t > 1, the valuation of the term 
above is greater than 3^ + 1 and we need only consider the terms in the development 
of M n with u\ = 1, . . . , u n = n to get the result. 

From Corollary 2.1 and the description of M n , we get 

n ( r P'-»(0 1 ^ 
f£S„ i=l U d I" J pi-<7(») 

and we can restrict the sum to £„ from the definition of Y n . Finally for any a G £„, 
we have [£1^2] = [H] if { £ B n , and [2i^W] = 1 - 1 else; thus the product 

riiLi r P '~J^^ l- i s independent of the choice of a in £„. This ends the proof of 
Proposition 2.2. 



3. Congruences for the minors of A. 

In this section, we give congruences for the coefficients of the characteristic poly- 
nomial of: 

A = r rm_1 r Tm ~ 2 ...r. 

Recall A := (rjj,)i< j; j< d _i, and set det(I d _i - TA) := J2n=o M n T n , with: 

n 

l<Mi<-..<u n <d-l cr£S„ i=l 

Let us give an expression for n,j : 

l<fci ,...,fe m _i<(i— 1 

Fix U = {ui, . . .,«„}; replacing the above in St/ := E CTe s„ s g n ( cr )n"=i n «i,u<, w > 
we get (where the inner sum in the first line taken over 1 < j < n, and the other 
ones over 1 < i < m — 1, 1 < j < n): 



<reS„ i=ll<fey<d-l 
n 

i<fc i3 <d-i o-es„ »=i 

n n 

= x n m c*» l • • • m L-2ifcm-» x s § n ( cr ) n m fc m -i I «.( l) 

l<ktj <d— 1 i=l <tSS„ i=l 

Lemma 3.1 J/ ffce map i i— > fc m -ii « s injective, we have: 

n 

S' := ^ sgn(a) m fem _ liU<K ., =0. 

ff£S„ 1=1 
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Proof. Assume that k m -u = k m -ij for some i ^ j. Then a i— > a' = a o (i, j) is a 
bijection from A n to 5„\A„, and we write 

(n n \ 

s gn(cr)n TOfe ™-»«-(0 + s S n ( cr ')n mfc "-»^'(o ; 
1=1 1=1 ) 

Since sgn(cr') = — sgn(er), the sum above is zero for any a. 

Thus we can write k m -u = m _i(«) for some injective map Q m -i '■ {1, ■ ■ ■ ,n} — ► 
{1, . . . , d — 1}. Let I n be the set of such maps. We get a new expression for S 
(where the first sum is taken over 1 < i < m — 2, 1 < j < n) 

n 

s u = Y E E s § n ( cr ) II m u7ku m iZkl ■ ■ ■ TOj ra _ l( i) U<r(0 , 

l<kij<d-l e,„_i£l„ aeS„ i=l 

Now we show that each of the maps 6j : i ^ kji must be in T n : 

Lemma 3.2 Assume that the maps 9i : i i— ► ku are in T n for any 1 < t < I < m — 1, 
but that the map i i— ► ku is not injective; then we have the equality: 

n 

S " : = Y s S n ( CT ) II m Co«+i(0 • ■ • m e m _ l( 0n„ (() = 0. 

(9 1+ i,...,e m -i,.i)eC-'- 1 xs„ '=i 

Proof. Assume that ku — k t j for i ^ j; consider the disjoint union 

n-m-t-l v c _ jm-t-l v 4 TT-7-m-t-l v o \ /t 

The map (9 t+1 , . . .,6 m -i,a) i-> (0 t+ i o (i, j), . . .,6 m -i o (i,j),ao (i,j)) 
is a bijection from Z™~ t_1 x A„ to Z™ _t_1 x 5„\A„. Since /c t i = fcy and sgn(cr) = 
-sgn(cro(i, j)), the terms in S" coming from (0 t +i, . . . , TO _i,<r) and (0 t+1 o(i, j), . . . , m _io 
(i,j),a o (i, j)) cancel each other and we are done. 

Summing up, we get a new expression for 

n 

s u= Y Y s ^)n m C9i(V«iT)o a w"- m »™-iw«a(«)- 

(ei,...,6i m _i)ex^- 1 ^es„ »=i 
We are ready to prove the following: 

Proposition 3.1 Assume that p > 3d; then for any 1 < n < d — 1, we have: 

n 

M-n= Y s g n ( CT )n m ^T(i) m e 1 V»2(i)--- m em-i(i)<rW [7r my " +1 ]. 
(<r,ei,...,e m _i)es™ »=i 

TTl— 1 TT1 — 2 

Proof. Let V be the valuation of g 1 (i) rn e 1 (i)e 2 (i) ■ ■ ■ m e m -i(i)u„ (i) i from Corollary 
2.1 (note that since d > 2 and p > 3d we have p > + 3), we get: 

i=l 

Assume that 1 < m < ■ ■ ■ < u n = n + to, and 1 < #i(l) < •■■ < 0i{n) = n + ti, 
1 < i < m — 1; then we have from lemma 2.3 

v > r n + ([|J -1) t -*! + •■■ + »„ + ([§] -i)t m _i- 1 

> my„ + ([§] -2) (t + ■■ ■+*„_!). 

Assume that one of the tj is nonzero; from the hypothesis onp, we have V > mY n +l, 
and this term doesn't appear in the congruence. Thus the only terms remaining 
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are those with {u\, . . . , u n }, 9i({l, . . . , n}) all equal to {1, . . . , n}, and this is the 
desired result. 

We are now ready to show the main result of this section; we use the notations of 
section 2: 

Proposition 3.2 Assume that p > 3d; then for any 1 < n < d — 1, we have the 
congruence: 

Nrr /o (Vn (a^ , ■ • ■ , a,/)) , . 

•M. n — ~, : ; : ; ; m n YK \. 

(nwfi ! rwr^i-i)0 

Proof. We rewrite the sum in proposition 3.1: set do — 9\, <j\ — 6*2°6'f 1 , . . . , o m -\ = 
cro6, m-i; we get 



(ir ,.,<T m _ 1 )eS» i=l 



E ii e sg^o n m J™*jr = n n sg^on ] ^ 

i=o CTi es„ j=i i=o ycr;es„ j=i 

Finally we know from Proposition 2.2 that 



mV„+ll 



(EaeE^gnWn^l^jaO)) = (E CTe s„ S g n ( Cr )n" = l TO J <rO)) [tT 



V„ + ll 



•p„(ai,...,q d ) T ?r Y„ [7r y " + 1 l 



n^ B „r^i!n ieB „(r^i-i)! 

and the theorem is an immediate consequence of the congruences above 



4. Generic Newton polygons 

In this section we use the results above to determine the generic Newton polygon 
GNP(d, q) associated to polynomials of degree d over F g . We determine the Zariski 
dense open subset U in A _1 , the space of monic polynomials of degree d without 
constant coefficient, such that for any / £ U we have NP q (f,¥ q ) = GNP(d,q), 
giving an explicit polynomial, the Hasse polynomial Gd, P in ¥ p [Xi, . . . ,Xd] such 
that U = D(G d . p ). 

4.1. Hasse polynomials. In this section, we study the polynomials which appear 
when expressing the principal parts of the minors M n in terms of the coefficients 
of the original polynomial. 

Definition 4.1. Recall that for g(X) = Yli=i a iX % , we have set 

n 

V n ( ai ,...,a d ):= ]T sgn^nlgr 2 ^ 1 !} 
We denote by P n <G F p [Xi, . . . , Xj] the reduction modulo p of V n , and let Pd. P := 

nliU- 

Our next task is to ensure that the polynomial Pd, P is non zero; in order to prove 
this, we consider the monomials in Pd. p of minimal degree and exhibit one that 
appear (with non zero coefficient) exactly once when a describes £„. 

Lemma 4.1 For any 1 < n < d — 1, we have P n ^ in ¥ p [Xi, . . . , XJ[. Moreover 
this polynomial is homogeneous of degree Y n . 
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Proof. The polynomial (oi, . . . , ad) i— > lg\ v d ( 1 j contains a unique mono- 

mial of maximal degree in Xd, which is X\ d 'X— — 7-7, where n stands for the 
least nonnegative integer congruent to n modulo d, and we set Xq = 1. Moreover 
its coefficient is 1 if pi — a(i) = 0, and [Hiz_2lii~| e i se: m anv case it i s n0 n zero 

modulo p. Thus Y\i =1 \g^" d ! ^ } contains a unique monomial of maximal 

degree in with nonzero coefficient , which isX d 1=11 d J Jit 1 X ' 



pi—a(i) ' 



On the other hand, we have [2^i] = [f ] if 1 < j < j,, and = [f ] - 1 

if .7 > .?i + 1 • Thus the degree in Xd of a monomial of P n is maximal for those a 
such that <r(i) < ji. From Lemma 2.2, we see that the monomials in P n of maximal 
degree in Xd come from the a such that for any i G B n , a{i) = ji (note that such a 
exist since i *— ► ji, is injective on _B„). If S+ C S„ is the set of these permutations, 
we get that the monomials in P n of maximal degree in Xd are the 

x fU*] Yl X — m = xf-^ n 

with a G E+, and that there is exactly such monomials in P n (remark that 

for i ^ B ni a G we have pi = ji > n, and pi — cr(z) = ji — cr(i)). 

We now construct do G S+ such that the associated monomial cannot be obtained 
from any other a G £+. For i G £>„, we must have oo(i) = ji from the definition 
of £+. Let io G {I; • • • > n}\B n be such that ji is maximal, and set cro(io) = 
min{{l, . . . , n}\{ji, i G B n }}. Then we continue the same process, with i\ ^ i a , 
i\ £ B n such that j i± is maximal, and oo(ii) minimal among the remaining possible 
images. The permutation a® is clearly well defined, and unique. Let a G E+ be 
such that rii£B n X ji-T(i) = Ili^B n -^ji-<To(»)- Consequently here exists i ^ B n 
such that ji — er(i) = jj — cr (i ): from the construction we must have ji — ji , 
thus i = io, and a(i ) = ao(io). Following this process, we get a = (To- Finally 

the monomial X d '- lld 1 Y\^ Bn Xj._ CTo (i) appears just once in P n , with coefficient 
rii£B„ \^—^^-~\ and this gives the first assertion. 

To prove the second assertion, remark that from the proof of Lemma 2.1, (ai, . . . ,a,d) 1 
<g^ Ft ~d 1 i is homogeneous of degree thus from the definition of 

I J pi — a(i) 

£„, we get the result. 

Lemma 4.2 ij W^e /lave P^pP^i, . . . ,Xd-i, 1) ^ m F p [Xi, . . . ,X<j_i]. Moreover 
this polynomial has degree less or equal than [|] ([|] + l); 
ii) we have Pd. p {Xi, . . . , Xd-2, 0, 1) ^ in ¥ p [Xi, . . . , Xd-i]. Moreover this poly- 
nomial has degree less or equal than 2=1 [|j Hil -f l) . 

Proof, i) The non vanishing is obvious from Lemma 4.1, since dehomogencizing a 
non zero homogeneous polynomial with respect to any of its variables yields a non 
zero polynomial. 

We now show the assertion on the degree; consider the polynomial (ai, . . . , ad) i— ► 
jg^l | . From the proof of Lemma 2.1, its monomials arc among the X™ 1 . . . X' l J ld 

with mi + • • - + dm,d = k, and mi + • • • + rrid = . Multiplying the second equality 
by d and substracting the first we get (d — l)mi H — • + m,d-i = — k < d — 1; 
consequently mi + • • ■ + m<j_i < d— 1, and the degree in X\, . . . , Xd-i of the above 
polynomial is at most d — 1. From the definition of V ni its degree in the first d — 1 
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variables is at most n(d — 1), and finally the degree of Pd P {X\, . . . , Xd-\, 1) is at 
most ([f] + l). 

ii) The non vanishing follows from the proof of Lemma 4.1. Remark that from the 
construction of ao, we must have, for i ^ B n , ji — a (i) < d — 2; thus the monomial 
constructed in the proof doesn't contain X^-i, and the result follows. In order to 
give a bound for the degree, we use the same technique that in the proof of i), 
remarking that now we take md-i = 0, and consequently mi + • • • + md-i < 
This ends the proof. 

Definition 4.2. We define the Hasse polynomial for polynomials of degree d Gd, P 
in ¥ q [X 1 , . . . ,X d -\] as 

Gd,p{X\, . . . , Xd-i) := Pd lP (X\, . . . , Xd-i, 1), 

and the Hasse polynomial for normalized polynomials of degree d, Hd, p in F 9 [X\ , . . . , Xd-2] 
as 

Hd, P (Xi, . . . , Xd-2) ■= Pd, P (Xi, . . . , X d -2, 0, 1), 

4.2. The generic Newton polygon. We use the results of the paragraph above 
to show that for any monic polynomial of degree d over ¥ q , its Newton polygon 
is above a generic Newton polygon, and that most polynomials have their Newton 
polygon attaining the generic Newton polygon. 

We identify the set of normalized monic polynomials of degree d such that /(0) = 
with affine d— 2 space A d ~ 2 by associating the point (01, . . . , ad-2) to the polynomial 
f(X) = X d + a d - 2 X d - 2 + •'•• + ai X. 

Definition 4.3. Set Y := 0. We define the generic Newton polygon of exponential 
sums associated to polynomials of degree d in ¥ q , GNP(d, ¥ g ), as the lowest convex 
hull of the points 

(n 'FT } } 

V 1 ) 0<n<d-l 

We are ready to prove the main result of this paper. 

Theorem 4.1. Let p > 3d be a prime, and f G ¥ q [X] a normalized polynomial 
of degree d. Then we have NP q (f,¥ q ) = GNP(d,q) if and only if the coefficients 
of f belong to the Zariski dense open subset U := D{H p> d)- Moreover for any 
polynomial of degree d over ¥ q , the associated Newton polygon is above the generic 
Newton polygon. 

Proof. Recall from Proposition 1.1 that for any polynomial of degree d we have 

d-l 

L(f, T) = det(I d _x - TT Tm " • • • T) = ^ M n T n . 

n=0 

Thus the Newton polygon NP q (f,¥ q ) is the lower convex hull of the set of points 

{(n,v q {M n )), 0<n<d-l}. 
On the other hand we have, from Proposition 3.2 

KA _ N IC m /Q P (Pn{ai, ad)) _ mYn r mYn +li 

J^n — ~, : ; : , , m 7T 7T . 

and we get v q (M n ) = ^1 if an d only if P n {ot\, . . . , 0^-2, 0, 1) ^ in ¥ q . Moreover, 
the Newton polygon is symmetric : if it has a slope of length I and slope s it 
has a segment of the same length and slope 1 — s. Thus, in order to show that 
NP q (f,¥ q ) coincides with GNP(d,q), it is sufficient to show that the first [|] 
vertices of NP q (f,¥ q ) coincide with the ones of GNP(d,q). From Definition 4.1, 
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this is true exactly when Pd, p (oti, . . . , a.d-1, 0, 1) ^ 0; this is the desired result. The 
last assertion is an easy consequence of the discussion above. 

Remark 4.1. Let us show that we have NP(f) = HP{d) for any / of degree d 
when p = 1 [dj; in this case we get £„ = {Id} for any n, Y n = (p — 1) an d 
GNP(d, q) = HP(d); moreover P n {X u . . . , X d ) = cXj" for some c e F* , and H d . p 
is a nonzero polynomial of degree 0. In this case we get that Ud, P is the whole A d ~ 2 , 
as stated above. 
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